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POSITIVITY AND THE CANONICAL BASIS OF TENSOR PRODUCTS OF 
FINITE-DIMENSIONAL IRREDUCIBLE REPRESENTATIONS OF QUANTUM sl{k) 

JOSHUA SUSSAN 



Abstract. In a catogorification of tensor products of fundamental representations of quantum sl{k) via 
highest weight categories, the indecomposable tilting modules descend to the canonical basis. Projective 
functors map tilting modules to tilting modules implying the coefficients of the canonical basis of tensor 
products of finite dimensional, irreducible representations under the action of the Chevalley generators are 
positive. 

1. Introduction 

G. Lusztig gave a geometric construction of the canonical basis in the lower half of the quantized enveloping 
algebra Z-(7(g) where g is a finite-dimensional or affine Kac-Moody algebra [Lus]. Due to the geometric nature 
of this basis, various coefficients associated to this basis are positive and integral. M. Kashiwara constructed 
r^ , this basis independently using different methods [Kas] . This basis then gives rise to a basis on all irreducible, 

"t^ ' integrable Uq{Q) modules. Lusztig then showed how to get a canonical basis for tensor products of such 

representations. The goal of this note is to prove that the coefficients of the canonical basis under the action 
of the Chevalley generators for tensor products of finite dimensional, irreducible representations oilAqiBik) 
are positive and integral. 

In [BFK], n tensor products of the natural representation of 5(2 were recognized as Grothendieck groups 
tH- ' of maximally singular blocks of category 0{q\^). The action of the Lie algebra was categorified by projective 

ff^ , functors acting on these highest weight categories. In [FKS], this construction was generalized to a cate- 

^D ' gorification of the quantum group on tensor products of arbitrary finite dimensional representations. The 

^^ , categorification in [BFK] was generalized in another direction to a functorial action of Uq{slk) on tensor 

^^ ' products of fundamental representations in [Su]. We use this result to prove the following theorem: 

Theorem. Let {61, . . . ,6m} be the canonical basis for the tensor product of finite dimensional irreducible 
f~^ , Uq{5lk) modules V{Xi) (>D • ■ • ® V{Xk)- Let Ei, Fi,i = 1, . . . ,k — 1 be Chevalley generators for this algebra. 

Then Eibj = EnCij^nhn, Fibj = I]„(iij^„6„ where Cij^n,di^j^n e N[g,g~^] for all ij,n. 



k>( I Different approaches to categorification of quantums groups have been developed recently [KhLa], [Z]. 

}_( ' Using geometric techniques, H. Zheng recently proved this result [Z]. Lusztig proved this theorem for the 

5t ! case of a single irreducible finite dimensional representation in the simply-laced case [Lus] . 

The goal is to identify graded lifts of tilting modules in parabohc subcategories of ©dCd(0'„) as a cat- 
egorification of the canonical basis of A'^'-Vk-i ■ • ■ (8) A*''Vfc_i where Vk-i is the natural representation of 
Uq{5ik)- Since projective functors preserve the subcategory of tilting modules, the desired positivity and 
integrality properties follow. The theorem above then follows from this special case. 

Acknowledgements: The author is very grateful to Mikhail Khovanov for suggesting this problem and 
helpful comments on an earlier draft of the paper. 

2. The quantum group and its representations 

Definition 1. The quantum group Z^g(s[fe) is the associative algebra over ^(g) with generators i?i , Fi,Ki, K^"^ 
for i = 1, . . . , A; — 1 satisfying the following conditions: 

(1) K,K-^ = K-'K, = 1 

(2) K,Kj = KjK, 



Date: April 12, 2008. 



(3) K.Ej^q^^'^EjK, 

(4) K,F,^q-^^.^FjK, 

(5) E^Fj - FjEi ^ k,j-^—^T- 

(6) E,Ej ^ EjE, if \i-j\ > 1 

(7) F,Fj=FjF,ii\i-j\>l 

(8) EfE,±i -{q + q-^)E,E,±iE, + E,±iEf = 

(9) F^^F,±i - (g + q-^)F,F,±iF, + F.^iF^ = 



where 



if 
if 






if \i-]\>l. 

Let Vk-i be the standard k— dimensional lAq{s{k)— module with basis wq, . . . ,fA;-i- The algebra acts on 
this space as follows: 

EiVj =0 if i ^i-l 

EiVj ^ Vi if j = i — 1 

if j ^ i 

Vi-i if j = i 



FiVj 



F,Vj 
Kf'vj^q^^v, if j=i 



Kt\ - q^' 



Vi-i if i 



K^ Vj ~ Vj if j i^ i — 1, i- 
We fix a comultiplication A: Uq{slk) -^ Uq (slk) (E)Uq(slk) as follows: 



A{Ei) :^ 1 (g) Ei + Ei (g) Ki 
A{Fi) = X^i (^Fi + Fi®l 



AX±i = if ±1 



■Kf 



Via A, a tensor product oiUq{slk)— modules becomes a Uq{5lk)— module. 

Define the n— th fundamental representation A"Vfe_i to be a quotient of V^_J[ be the submodule generated 
by elements of the form 

V^^ (g) ■ ■ ■ (g) V^^ (g) Wi^^j <g---<gVi^ - q^^Vi^ (g) • • • (g) Ui^_^^ (gVi^ <g ■■■Vi^. 

Let Wij^ A • • • A Ui^ be the image of the vector Vi-^ (g ■ ■ ■ (g vi^ for zi > • • • > z„. 

Let 7r„ : ^^^"1 ^ A"Vfc_i be the map defined by 

7r„K(.,) ®---® t.^(.„)) = (_l)'(-)-"("-i)/25'(-)-"("-i)/2„^^ A • • • A «.„, 

where ii > • • • > i„, w G §„, and l{'w) is the length of the element w. 

Let i„ : A"Vfe_i ^ y^*^" be the map 

tn(wii A--- Awi„) = S^es„(-l)'("''g'("')w^(i^) • • • Uu.(*„), 
where ii > • • • > i„. 
These give maps: 



y^(gl(il- 

TTii ® • • • TTi^ : Vj._\ 



A^^V^fc-i^-'-^A^-Ffe^i 



^ii 



. L,^ : A^'Vk-i ®---(E> A'-Ffc-i ^ T/^«3^;;i+-+^'-). 



Lusztig defined an element = 1 + Sa^ (g) 6j in a completion of Z^q(s[fe) , where each Uj is in the 
subalgebra generated by the set {E'ili = 1, . . . , /c — 1} and each bj is in the subalgebra generated by the set 



{Fi\i — l,...,fc— 1}. See chapter 4 of [Lus] for more details. This gives rise an involution on tensor products 
of irreducible, integrable representations. Let V and W be two such representations. The representations V 
and W have involutions -ipy and -ipw respectively [Lus] . Then there is an involution 'ipV(S)W '■ V (!S)W —>■ V (i?)W 
defined by iIj{v ^ w) — Q{ipv{v) ^ ipw{w)). In particular, this defines ip on A^^Vk^i ^ ■ ■ ■ <S> A*'^Vfe_i. On 

A^Vfe-l, -0^1 A • • • A Ua,) = Wai A • • • A Wa,- 

Lusztig and Kashiwara defined a canonical basis on the quantum algebra and on the tensor products of 
irreducible, integrable representations. On the fundamental representation A"(Vfc_i), the canonical basis is 
the set of elements of the form Va^ A ■ ■ ■ A Wa„. On the representation A*i V/c_i (8) • • • A'^^'Vk-i, there is a 
basis of elements of the form 6^ o • • • o b]'' , where 6!° is a canonical basis element for A*= Vl-i. This basis is 
uniquely determined by the following two properties (see chapter 27 of [Lus]): 

(1) ^(^o---f^-f^o---o^ 

(2) b^ o • • • o bl ^ b]\ • • • b% + (Z-^Z[(j-i]S&;i ® • • • ® 6}; 
where the summation is over all basis elements not equal to fe*^ ® ■ ■ ■ (i) b^^ . 

3. Parabolic-singular category O 

3.1. Categorification of A'il4_i ^ • • • (8 A*''Vfc_i. Fix a triangular decomposition g[„ = Ti~ © f) ©n"'" where 
n^ are the lower triangular matrices, n+ are the upper triangular matrices and () are the diagonal matrices. 
Let ei, . . . , e„ be a basis for f) with a dual basis e^, . . . , e* of ()*. 

Definition 2. Let ©(gl^) be the full subcategory of g[„ modules which satisfy the following properties: 

(1) Finitely generated as W(0[„)— modules. 

(2) Diagonalizable under the action of the Cartan subalgebra f). 

(3) Locally finite under the action of the Borel subalgebra b = f) + n+. 

This category decomposes into a direct sum of subcategories corresponding to the generalized central 
characters. 

Definition 3. (1) Let C'(dj._i.dfc_2 do)(0'ri) ~ ^Aio^n) be the block of 0(g[„) for the central character 

corresponding to the weight Wd = Ej*=o Ej=i *ed,_i+...+d,+i+j - P. where e2,_^+...+d,+j = e^ and 

n— 1 n — 3 1 — n 

is half the sum of the positive roots. 

(2) Let £'o(0^„) be the trivial block. 

(3) Let M{ai, . . . , a„) be the Verma module with highest weight aici + • • • + a„e„ — p. 

(4) Let L{ai, . . . , a„) be the simple module with highest weight aici + • • • + a„e„ — p. 

(5) Let P(oi, . . . , a„) be the indecomposable projective cover of L{ai, . . . , a„). 

There are di terms in the weight from the definition above with coefficient i. Note that X]7=o '^j ^ ^- ^'^^ 
a triangulated category C, denote by [C] the Grothendieck group of C. For a triangulated functor J : C ^ T) 
let \J] denote the image of the functor on the Grothendieck group. 

Proposition 1. Assume that the following direct sum is over all d such that the entries are non-negative 
integers and the sum of the entries is n. Then Q(8)z[©dOd(flI„)] — ^fe_" where Vk~i is just a k— dimensional 
vector space over Q. 

Proof. The image of the Verma module [M{ai, . . . , a„)] gets mapped to Va-^ (^ • ■ ■ (^ Va„- O 

This proposition is the first step towards categorification of s[fe— modules. Next we would like to categorify 
the action of the Lie algebra. The desired functors come directly from [BFK]. It is essentially the projective 
functor of tensoring with the n— dimensional representation Vn-i- One only has to be careful about projecting 
onto the various blocks. Define proj^ the functor of projecting onto the block Od(gl„). 



Definition 4. (1) Let £, : C'(dfc_i,dfc_2,...,do)(fl[n) ^ 0(^dk-i.....A+i,d,-i-i.---4a)is^n) be the functor de- 

fined by 

'^»^ = pi-o.i(d,_i,...,d,+i,d,_i-i,...,do)(K-i®^)- 

(2) Let T^: C(dt,_i,dt,_2,...,do)(0'n) ^ C'(dfc_i,...,d.-i,di-i+i,...,do)(0'n) by 

(3) Let H,: O(d,_„d,_„...,d„)(0[„) - O(d._„d._„...,d„)(0t„) be H®*'^-'^-) . 

Let / and J be compositions of n. If / = ii + • • • + v = n, associate to / the Young subgroup of §„, 
Sij X • • • X §i^. Let jii and fxj be integral dominant weights stabihzed by the subgroups associated to / 
and J. Suppose J d I, (there is a containment of the associated subgroups.) Then we can define the 
translation functor 6''^^' = 9j from C';^j(flt„) to O^, (fl[„). It is the projective functor given be tensoring with 
the finite dimensional, irreducible module with highest weight fxj — fxj and then projecting onto the block 
O^, (g[„). There is also an adjoint functor 9j of tensoring with the dual module and then projecting onto 
the appropriate block. Let 9q be translation from the trivial block onto the ith wall and let 6*° be translation 
from the wall back into the trivial block. Finally, let 6i ~ 6^0l,- 

Definition 5. (1) The subalgebra p(ri,....rf) is the parabolic subalgebra whose reductive subalgebra is 

fliri © ■ • • ® flirt: whcrC Ti -\ h Tf = n. 

(2) Denote by 0d(fl[„) the full subcategory of 0d(flt„) of modules locally finite with respect to the 
subalgebra p. Let 0^^^'-''''\q{^) be the category C^'^i '■''(flt„)- 

(3) Let ZP : 0d(fl[„) -^ C'^(fl[„) be the dual Zuckerman functor of taking the maximal locally finite 
quotient with respect to U{p)- The corresponding derived functor on the bounded derived category 
is iZP. 

(4) Let ep : 0^(0'™) ^ C'd(0t„) be the exact inclusion functor. 

We now recall the definition of the generalized Verma modules which are objects in these locally finite 
categories. 

Definition 6. (1) Let S denote the subset of simple roots defining the parabolic subalgebra p. 

(2) Let P+ = {\e \)*\{\,a) e Z>o,Va G S}. 

Given such a A G P^ , we may define the generalized Verma module A'P{X) ~ U{q) (Siu{p) E{X), where 
E{X) is the simple p— module with highest weight A. 

If A = aiel + ■ • • + a„e* — p, then A G P^ if Ci > a^+i whenever at G S. In that case, set M^{X) = 
MP(ai,...,a„). 

Proposition 2. There is an isomorphism, of vector spaces C ^z [©dCj ^' "''" ] — ^^^Vk^i (8) • • • ® A^*Vk-i 
where A^Vfe_i is an exterior power ofVk-i- 

Proof. Let p be the subalgebra given above. The isomorphism sends [M''(ai, . . . , a„)] to 

(Wai A • • • A WrJ ® • ■ • (Wa,^ + ...+,^_^ + i A • • • A Va,^ + ... + ,J. 

This is clearly a bijection. D 

If any of the r^ above is larger than k, then the category contains no non-trivial objects. 

3.2. Tilting modules. We now introduce a collection of modules which will descend to the canonical basis 
in the Grothendieck group. The tilting objects in category O were classified by Collingwood and Irving [CI]. 

Theorem 1. In Oq{qIj^), for each w G §„, there exists a unique (up to isomorphism) , indecomposable module 
T{w) such that T{w) is self-dual and T{w) has a Verma flag with M{w) occuring as a submodule. 

Proof See [CI]. D 



Collingwood and Irving generalize this result to a parabolic subcategory of the trivial block. From now 
on let p be a parabolic subalgebra of 0[„ containing the reductive subalgebra g[j^ ® • • • © gl^^,. Consider 
the corresponding Young subgroup Si = S^^ x • ■ • x §j^. Let {E>i\Ein) shortest be the set of shortest coset 
representatives. Let Wq be the longest element of this set. 

Theorem 2. For each w G {Si\Sn) shortest, there exists a unique up to isomorphism, self-dual, indecomposable 
object T'^{w) o/C'q(0[„) which has a filtration by generalized Verma modules such that M^{w) occurs as a 
submodule. 

Proof. See [CI]. D 

These tilting objects are constructed as direct summands of translation functors applied to the simple 
Verma module in the case of theorem [1] and direct summands of translation functors applied to the simple 
generalized Verma module in the case of theorem [2j Let wq be the longest element of §„. 

Corollary 1. There is an isomorphism LZ'^T{wwf)) ^ T"^ {wwQ)[l{w\y\, when w £ {^iiXSn) shortest- If w ^ 
{^\\^n) shortest-, then LZ'<'T{wwq) = 0. 

Proof. Let w G i^i^n) shortest- By [ES] , LZ^M{wo) = M^{wq)[1{wq)]. Since T{wwo) is a direct summand 
of a translation functor applied to M{wo)-, and translation functors naturally commute with the Zuckerman 
functor, we get the desired isomorphism. 

For the case w ^ {Si\Sn) shortest, write w = ctj^ ■ ■ ■ (Jj^cFki • • • o-fc^ where cfj^ ■ ■ ■ aj^ £ Si and ak^ ■ ■ ■ (Jk^ G 
(Si\S„)s/tortest- Since w ^ {^i\^n) shortest -, Cj^ ■ • • cTj^ ^ 6. In the notation of [CI], T{wwq) is a direct summand 
of e{w)M{wo) where e{w) = 0k, ■ ■ ■ Oj, . 

Now, LZ^Tiwwo) C LZf9{w)M{wo) = e{w)AP{w}))[l{w'o)] = since ej,AP{w})) = by [CI]. D 

Tilting modules in category Ox{gl^) and ©^(gl^), where A may be singular, are constructed from the 
tilting modules in the trivial block via translation. Let 6q and 0° be translations onto and off the wall 
respectively. 

Proposition 3. The object 9qT{w) has a unique (up to isomorphism) direct summand with submodule 
isomorphic to AI{w.X). 

Proof Assume O^T{w) = Ti(w.A) © T2{w.\) ® Tq where Ti{w.\) and T2{w.\) arc indecomposable tilting 
objects which have submodules isomorphic to M{w.X). Then ele^T{w) ^ elTi{w.\)®elT2{w.\)®0lTG- The 
proof of theorem 4.1 of [Maz] shows that translating an indecomposable tilting module off the wall gives an 
indecomposable tilting module. Thus 9^M{w.\) C T'(wi) and 9^M{w.X) C T{w2) for some wi and W2- Since 
6\M{w.\) has a Verma flag, there exists a w^ such that M{w^) is contained in both T{wi) and T{w2)- Thus 
T{wi) = T{w2) = T{ws)- Thus elTi{w.\) ^ elT2{w.\) ^ T{w3). Therefore e^elTi{w.\) ^ e^0lT2{w.X). 
Translating off the wall and then back on to it gives a direct sum of copies of the identity functor. Therefore 

Ti{w.x)^T2iw.x). a 

Definition 7. (1) Suppose w £ {§>n/^\) shortest- Let T{w.X) be an indecomposable summand oi 9qT{w) 

which has M{w.X) as a submodule. 
(2) Suppose the stabilizer of A is Sd. Let w £ {Si\Sn) shortest and w £ (Ein/^d) shortest- Let T^{w.X) be 
an indecomposable summand of 9qT'^{w) which has A'P{w.X) as a submodule. 

Lemma 1. The object LZ'^{T{w.X)) is a shifted indecomposable tilting object. 

Proof. By construction, LZ^{T{w.X)) is direct sum of shifted tilting objects. Assume LZ^T{w.X) = T^{wi.X)[a\ 
rP(u;2.A)[a]. Then 0lLZ'c{w.X) ^ LZ'P9lT{w.X) ^ LZ'pT{w') for some w' . This object is indecomposable. 
On the other hand, it is isomorphic to 6'^T*'(ix;i.A)[a] ® 0°T''(w2-A)[a]. Thus, one of these objects is zero. 
Since 9q91 is a direct sum of identity functors, either T^{wi.X)[a] or T'^{w2.X)[a] is zero. D 

Proposition 4. (1) All indecomposable tilting objects o/Oa(0[„) are of the form T{w.X). 

(2) All indecomposable tilting objects o/0^(g[„) are of the form T^{w.X). 



Proof. We only prove the first statement. The proof of the second statement is similar. Let T be an 
indecomposable tilting object in Ox^gln)- Then again by [Maz], B^T ~ T{w) for some w. Then 9q91T = ©T = 
d^T{w). Since O^T{w) ^ T{w.X)®®iTi where Ti are other indecomposable tilting modules, T^^T ^ T{w.X) 
for alH. D 

3.3. Graded Category O. In section [5TT1 various aspects of the representation theory of sl^ were categori- 
fied. The categorification of quantum groups is accomplished through graded representation theory. We will 
treat category O as a category of graded modules. Then a shift in this grading descends to multiplication by 
q in the Grothendieck group: [M(l)] = q[M]. The idea of graded category O originates from [Soel], [Soe3]. 
In [Strl], it was shown how to construct graded lifts of translation functors. 

Definition 8. Let P^ — ®x£S„/SaP{^-^d) where d = (dfe-i, . . . ,do), 2^ is a minimal coset representative, 
and ujd which was defined in definition [31 

Then Pd is a minimal projective generator of Od(fl[„)- There is an equivalence of categories Od(flI„) — 
mod — Ad where Ad = Endg(Pd) and mod — ^d is the category of finitely generated right ^d— modules. 
We will interpret Ad as a graded algebra. 

The following lemma may be found in [Bass] . 

Lemma 2. Let R and S be any rings. There is an equivalence of categories: 

{right exact functors compatible with direct sums : {mod-R — > mod-S)} — » R-mod-S. 

Under this equivalence a functor F gets mapped to F(R). In the other direction, a bimodule X gets mapped 

to • (g)_R X. 

Let P{x.ujd) be an indecomposable projective object in C'd(0t„)- Then Z^P(x.ijJd) is either or an inde- 
composable projective object in Oj(gl„), (see [Ro].) 

Denote by P^ a minimal projective generator of C'j(0[„). Let A^ = End(Pj) be its endomorphism algebra. 
Then there is an equivalence of categories Oj(g[„) = mod — A^. Let S = S{i)) be the symmetric algebra 
associated to the Cartan subalgebra. Let M^ = §„ be the Weyl group. Let C = S/S^ be the associated 
coinvariant algebra. Let C^ be the subalgebra invariant under Wd. Let Wq be the longest element in the set 
of shortest coset representatives of W/Wd. There is the is a well known isomorphism due to Soergel [Soel] 
between the endomorphism algebra of the indecomposable projective-injective module and this subalgebra 
of invariants: End(P(u'Q .o^d)) — C"*. 

Definition 9. Let Vd : OdiQ^n) ^ mod — C^ be the Soergel functor defined by M h^ Honig(P(wQ .tJd), M). 

Soergel showed that the functor Y\ is fully faithful on projective objects [Soel]. Suppose J C / as defined 
earlier. Translation functors and Soergel functors are related by the following lemma originally proved by 
Soergel. 

Lemma 3. Let Resj: mod— C'^ — > mod— C^ denote the restriction functor. Then 

(1) NjOj ^ C-' (g)ci V/. 

(2) YiO'j - Res'jYj. 

Proof This is proposition 3.3 of [FKS]. D 

This lemma together with the fact that Vd is a faithful functor on projective objects allows us to consider 
the endomorphism ring of a minimal projective generator of O as a graded ring [Strl]. A projective object 
is a direct summand of a sequence of projective functors applied to a dominant Verma module. Thus by the 
previous lemma, a projective object P, VdP becomes a graded C^— module. Then End(VdP) becomes a 
graded ring so there is a grading on ^d- 

In [Maz] it was shown that A^ is a graded quotient of Ad. Now we can consider Od{Qin) and 0'^{qI„) as 
graded categories by considering gmod — Ad and gmod — A^ respectively. 

We fix a graded lift of a generalized Verma module MP{x.ujd) so that its head is concentrated in degree 
zero. The proof of proposition 5.2 of [FKS] gives a graded inclusion M{x.ujd){l{x)) -^ M{uJd) of Verma 



modules. This implies that the standard maps in a generalized BGG resolution arc homogeneous of degree 
1. 

Define the k-tuple d + tofo + • • • + ifc-iCfc-i to be {dk-i + i/c-i, . . . , rfo + ^o) where the i,; are integers. 
Assume t > 0. Define {d;d + t€i — te^-i) to be the (k+l)-tuple {dk-i, ■ ■ ■ ,di,t,di^i — i, di_2, ■ • ■ ,do). Define 
(d; d — tci + tsi^i) to be the (k+l)-tuple (dfc-i, . . . ,di — t,t, di-i, di-2, ■ • ■ , do). 

Recall the definitions of £i , Ti from section 13.11 

Lemma 4. (1) f i : Od -^ Od+ei-ei^i is isomorphic to 0^.^]^^ ^^^_ 9^ ' '"\ 

(2) Ti-. Od^ Od-u+€i-i is isomorphic to ^d;d-£/+l/_i^d' ""' '''"'• 

Proof. See proposition 3.2b of [FKS]. D 

Now we are prepared to introduce the graded lifts Ei, J-^, TL, and 7i^^. By lemma [U 

£i : mod — Ad -^ mod — Ad+ei-£i_i 
is given by 

• ®mod-Ad Hom5,[_^(Pd+€,-e,_i,fi-Pd)- 

By lemma |4] this is 

• ^Imod-Ad Homg[JPd+e.-e.-l,^d;d+.,-e,_i^d ^d)- 

Then by lemma |3] this is isomorphic to 

• ®gmod-Ad Hompd+.,-.,_i (Vd+e,-.,_iPd+.,-e,_i,Resd+!;7;:;;_^c'i''*+^'-^'-i ®c<i Vd^d). 

Definition 10. (1) Let £, = 

• ®gmod-Ad Hompd+=,-=,_, (Vd+.,-e,_iPd+e,-.._i,Resd+!;7;:;;_^c"*''*+^'-^-i ^c-^ VdPd(i - rf»-i)). 

(2) Let .F, = 

• ®gmod-Aa Hompd-.,+.._i (Vd-.,+e,_i/'d-.,+.,_i, ReSd^!lt;;;;_^C'^''*"^'+^-^ ^C-^ VdPd(l - dz)). 

(3) H-Id(d, -d,_i). 

(4) H-i=Id(-K-d,_i)). 

Note that it is possible to define graded lifts of functors categorifying divided powers £> ,^1 ■ 
Theorem 3. There are isomorphisms of graded projective functors: 



(1 
(2 
(3 
(4 
(5 
(6 

(7 

(8 

(9 

(10 

(11 
(12 
(13 
(14 
(15 



Ti-iH^ = Id = Tij Hi- 
HiTCj = TCjTii. 
Il\i^-3\>^l,n,£j^£jm. 
Ti,i£i = £i'Hi{2). 

if\i-j\^i,n^^^£jnd.-i). 

HiJ-i = Ti'Hi{~2). 

if\i-j\^i,n,Tj^T,n^{i). 

If \i - i\ > 1, ^2^1 - ^ifi^ 

If \i ^ j\ > 1; ^i^j — ^j^i- 

£i£i£i+l © £i+l£i£i — £i£i+l£i\^) ® i£'i^i+l£'i (~1) ■ 

£i£i£i-i © £i-i£i£i = £i£i-i£i{\) © £i£i-i£i{—l) . 
TiTiTiJ^i © TiJ^\TiTi = TiJ-i-^iJ-i{l) © TiTi+iJ-i{—\) . 
TiTiTi-x ® Ti-\TiTi = J-iTi-iJ-iil) (B lFi!Fi-iTi\—l) . 



(16) If di^i > di then 
If di > cfi-i then 



T,£, ^ £,T, (st=o ^' ' Id(d,_i - d, - 1 - 2r) 



£^T^ ^ T^£, (stU'-' ' Id(d, - d,-i - 1 - 2r). 



If di = (ii_i, then J-i£i ^ EiTi. 
Proof. See [Su]. D 

The Zuckerman functor Z^ also becomes a graded functor Z^ . It is the functor of tensoring with the 
graded bimodule A^(dim(b) — dim(p)). 

Proposition 5. Let ai-^ i^ = dini(b) — dim(p). Then on the Grothendieck group, 

(1) [LZ(*i'--*'-)K,...,,J] =^T^,(g)■■■(g)^^,^ 

(2) [e(ii,...,j^)] = iz, O-'-Oii,. 

Proof. (1) This follows from computing the derived Zuckerman functor on Verma modules. By propo- 

sition 5.5 of [ES], 

LZ^n,...,^.)M{al, . . . , a„) - M^''--'^\a,, ,..., a,J[l{w)], 

or zero where 

'^ji > ' ■ ' > fljij^ I • • • 7 (^j„-i^+i > • ■ • > Q,j"„, 

ja^j^ hifc-l + ll ■ • • I '^ilH hifcl — i'^Jii + -- + ifc_i+l' • ■ • ' %'iiH hife J 

for A; = 1, . . . , r and w is the length of the permutation mapping (ai, . . . , a„) to [uj-^ , • • • , aj"„)- The 
graded case now follows by noting that Verma modules are Koszul. That is, there is a projective 
resolution of the graded Verma module by graded projective modules such that the projective module 
in homological degree i is generated by its degree i internal grading. 
(2) The BGG resolution gives a resolution of a generalized Verma modules by Verma modules. It has 
the appropriate grading by noting that M{x.ll!(i){1{x)) —> M{uj(i) is a homogeneous map of degree 
zero. 

D 

Finally, we let T'^{w.ujd) be the graded lift of the tilting module T'^{w.uJd) such that M'^{w.ujd) occurs as 
a submodule. Graded hfts of tilting modules were introduced in [MO]. 

4. Special bases in the Grothendieck group 

4.1. The Hecke algebra. Let A be the associative algebra over Q{q) with generators H^^ for each simple re- 
flection Si in the Weyl group §„ and relations Hs^Hg — Hg Hs^ for \i—j\ > 1, Hg-Hs^^j^Hs- = Hs-_^j^IIs^IIs-_^i , 
and(iJ,, +(z)(i7,^-g-i) = 0. 

Let Wq be a Young subgroup of W. Let W"^ be the set of minimal length coset representatives of W/Wq. 
There is an A— module M*^ defined as follows. As a Q(w) vector space, M'' has basis my where y £ W^ . 
Then Hs-ruy = 

iTT-s.y + [q^^ - q)'my if l{siy) < l{y) 

nis^y if l{siy) > l{si),Siy eW^ 
q^^niy if l{s,y)>l{y),s,y(^W'^. 

Let d: ^ ^ ^ be the algebra homomorphism given by d{q) = q^^ and d{IIx) ~ H }i. We extend this 
involution to an involution on M*^ given by d{me) = rUe and d{hme) — d{h)me where h £ A. 

Theorem 4. There is a basis {mx\x G W"^} for M'^ such that d{my) ~ niy and niy — T,xnx,ymx where 
^x,y G q'^[q], and nyy. 

Proof. See [Soe2] or [FKK] for example. D 



Fix an integral dominant weight A whose stabihzer is the Young subgroup Wq. Let x,y he shortest coset 
representatives of W/Wq. Let n'l^yii) = (P(2/.A), M(x.A)(i)). Let Pg'^it) = T^in^Q^iiy. The foUowing propo- 
sition is theorem 3.11.4 of [BGS]. Note that the formula given there differs from the formula in proposition [S] 
because in [BGS], longest coset representatives are considered. 

Proposition 6. Let Px.y{q) be the usual Kazhdan-Lusztig polynomial of [KL]. Then 

P^'y{q) = S,,^J-l)n^)p,,,^(9-2)5'(.)-K.). 

Denote by Aq the block of graded category ©(gt^) corresponding to the integral dominant weight A whose 
stabilizer is Q. Let (V^®.")q denote the corresponding weight space of Vj®." . Consider the homomorphism 
a: [gmod — Aq] — > M'^ given by a{[M{a.X)]) ~ nia-. There is also a homomorphism f3: [gmod — Aq] -^ 
V^_\[Q] given by /3([M(a.A)]) ^ v,, CS> ■ ■ ■ C^ v,„ where 

(zi,...,z„) = cr.(A:-- l,fc- 1,..., 0,0). 

There is a map 0: Al'^ -^ Vk^ilQ] given by (j){'m„) — Vi^ C^ ■ ■ ■ ($ Vi^ where (zi, ...,?„) = woa.{k — l,k — 
1, . . . , 0, 0). Finally, there is the graded derived twisting functor corresponding to the longest element in the 
Weyl group 

LT^Mw'^))- D\gmod- Aq) ^ D\gu,oA- Aq). 
For a definition of the twisting functor see [AS] . The following lemma could be found in [FKS] . 

Lemma 5. There is an equality of maps: (f) o a — (3 o [LTiuq{1{w^))]: Q{q) <^z[q q-M [D^{gmod— Aq)] -^ 

v,^MQ]. 

The following is theorem 2.5' of [FKK]. 
Lemma 6. Let (j'l, . . . , j„) — woa.{k — 1, /c — 1, . . . , 0, 0). Then (j){ina) = Vj^ o ■ ■ ■ o Wj„. 

Proposition 7. The indecomposable projective module P{y.X) descends to the element ruy of the positive 
self dual basis of M^ under the map a above. 

Proof. By theorem 3.11.4 of [BGS], Pn^iq) gives the graded multiplicity of M{x.X) in P{y.\). On the other 
hand, by the proposition [51 

In the notation of [Soe2], this is equal to 

^zeWQy^Q) hxz,y ^ f^x.y 

Recall from [Soe2] that my = Tt^nx^ymx. □ 

Theorem 5. The indecomposable tilting module T(ai, . . . , a„) in (B^g^TT-od-Ad descends to the canonical basis 
element Va-^ o- ■ -ovan *^ ^^^ Grothendieck group under the map sending Verma modules to the standard basis. 

Proof. By proposition[71 indecomposable projective objects descend to the positive self dual basis in the Hecke 
module AL'^ in the Grothendieck group. Since (f> o a = [3 o [LTwo{K'^o))]j ^''^^ 4' maps the positive self dual 
basis to the canonical basis, LT^^{l{w^)) maps projective objects to objects which descend to the canonical 
basis in the Grothendieck group. Proposition 5.2c of [FKS] shows that LTwg{l{wQ))P{x.X) = T{uJox.X). 
Thus tilting modules descend to the canonical basis via the map p. D 

Example 1. For the case of Uq{5l2), we have as in example 5.4 of [FKS], the identification [r(l,0)] = 
vi o Vo = vi (^ vq + q^^vo (g) vi and [T(0, 1)] = [M(0, 1)] = Vq o vi = vq (g) vi. 

Recall the definition of the involution tp from section [5] 
Lemma 7. The maps ijj and ni-^_,,,^i^ commute: 



Proof. First consider the case r — 1. The tilting modules in ©dgmod-A^^ descend to the canonical basis 
of V^l- Note that if this is not a regular block, then gmod-yl^^ = 0. If tu 7^ Wq, then by corollary [1] 

LZ^^^^T{w.uJd) — 0. li w = Wq, then in the Grothendieck group, [T(u;.Wd)] = Wai O • ■ ■ ® Wq; with ai < 
• ■ ■ < Oil • If any of these are equalities, tt^j {vai ® ■ • ■ «„. ) = 0. If they are all strict inequalities, then 
TTii {vai ® • • • ® Woi ) = Vai A • • • A Uai ■ Thus vTi^ scuds Canonical basis elements to canonical basis elements. 

Now we see that 

where the maps "0 on the right hand side are the involutions for their respective representations. This is 
equal to o (71^^^....^^^ tt.j^) o (f/) (g) ip). By induction this is equal to 

D 

Proposition 8. For each element v'^ in the canonical basis of A^^Vk-i (8> • • • ® A*''Vfc_i, there exists an 
element «<> in the canonical basis of Vi^_l^ '"' such that TTij^....^i^{vo) = v'^. 

Proof. Condition [1] of an element to be in the canonical basis is satisfied due to lemma [71 



Suppose ai < • 


■ • < Oil , . . . 


, fln- 


-^. + l < ■ 


■ • < a„. Let 










V 


= 


Vai®-- 


•®«a„ 










Vo 


= 


VaiO- -■ 


■ * Va,^ 










v' 


= 


(Va., A . 


■■■ AWaJ 0- 


■ ■ «> («Q„ A • 


• ■ A Wa„ 


-ir + l 




< 


= 


(Va., A . 


■■■ AWaJo-- 


■ * {Va„ A ■ • 


• A Wq„_ 


.. + J 



Then v^ — v + E^^„q ^^[^ "'^]wj where the summation is over the standard basis of V^_i^ ^"^ . By the 
formulas for projection from section [51 

7rii,...,vWo = v' + i;^/q"^Z[(7"^]w', 

where the summation is over the standard basis of A^^Vfc-i • • • ® A*''Vfc_i. The proof will be complete once 
it is verified that w' never equals v' . 

We denote the parabolic subalgebra determined by (ii, . . . , v) by p. Let 

T{vo) = T{ai,-- ■ ,a„) 

M{v) = M(ai,---,a„) 

T^{v'^) = rP(aii,.. .,ai,.. .,a„,. .. ,a„_i,.+i) 

MP(w') = M''(ai,,.. .,ai,. ..,a„,...,a„_,,^+i) 

Then _ ^ _ _ 

^^l,...,^.K) = [£^P[a.,,...,.jTK)] = [AfP(«')] +'Z"'Z[g,q-i]E^4MPK)]- 
Now note that LZ^[ai-^^,,,^i^]T{vo) is a (possibly shifted) tilting module T^{v'^). Thus a (possibly shifted) 
generalized Verma module M'^{v') occurs exactly once in the generalized Vernia flag. Thus 

7rji,...,i^(w«) = v' + I]„,/^i,/(7"^Z[(7"^]w'. 
Therefore condition [21 of section [51 is satisfied. D 

Recall the definition of rP(u^) from the proof of proposition [H 

Theorem 6. Indecomposable tilting objects T^{v'^) in the parabolic subcategory ®dgiT^od-A^ descend to the 
canonical basis in the Grothendieck group under the map sending generalized Verma modules to the standard 
basis. 



Proof. Indecomposable tilting modules T{vo) in ©dgmod — A^ descend in the Grothendieck group to canon- 
ical basis elements of V^_^ ^"^ . The derived Zuckerman functor maps these tilting modules to indecom- 
posable tilting modules T^{v'^). The theorem follows in light of propositions [5l and [51 D 
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Theorem 7. Let {bi, . . . , bm} be the canonical basis for the tensor product of finite dimensional irreducible 
Z//g(s[fc) modules V^(Ai) (8) • • • ® V{Xk)- Let Ei, Fi,i — 1, . . . ,k — 1 be Chevalley generators for this algebra. 
Then Eibj = E„Cij,n6„, F^&j = I]„dij_„6„ where Cij^n,di^j,n e N[g,g~^] for all ij,n. 

Proof. First assume the representations in the tensor product are fundamental representations. By theoremlHl 
the indecomposable tilting modules with specified graded lifts descend to the canonical basis of A*i Vfc_i(X>- • -fE) 
A*''Vfc_i. Since projective functors map tilting modules to tilting modules, the coefficients of the canonical 
basis under the action of Ei and Fi are certain multiplicities. The positivity for the tensor products of 
fundamental representations now follows. 

A tensor product of finite dimensional, irreducible module may be embedded in a tensor product of 
fundamental representations. Since a canonical basis for the tensor product of fundamental representations 
restricts to the canonical basis for a tensor product of the corresponding irreducible representations [Lus] , 
we now have the positivity result in this more general case. 

D 
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